Có thể nói Nguyễn Hưng bén duyên với nghiệp ca hát và nổi tiếng với vai trò ca sĩ khá muộn so với các đồng nghiệp khác (khá giống với trường hợp của nữ ca sĩ Ý Lan), dù trước đây anh đã từng cộng tác với một số trung tâm như Làng Văn nhưng tên tuổi của Nguyễn Hưng chỉ thực sự nổi bật khi trở thành ca sĩ của Trung tâm Thúy Nga bởi phong cách trình diễn cuốn hút. Vốn nổi danh là một vũ sư trước khi trở thành ca sĩ nên khả năng vũ đạo của Nguyễn Hưng được đánh giá là vô cùng điêu luyện và uyển chuyển, anh được coi là nghệ sĩ Việt Nam đi tiên phong trong việc kết hợp giữa ca hát và vũ đạo (cụ thể ở đây là khiêu vũ), điều khiến anh trở thành một hiện tượng của nền âm nhạc Hải ngoại tại thời điểm đó. Ngoài ra, anh còn có khả năng diễn xuất rất tốt trên sân khấu khi liên tục có những màn hóa thân đa dạng như anh công nhân trong Con gái bây giờ, cao bồi trong Sa mạc tuổi trẻ, chiến binh Mông Cổ trong Dặm đường gió bụi... khi tích cực tập quay súng và múa kiếm cho các tiết mục trên. Anh đặc biệt được khán giả yêu mến khi nhảy Cha-cha-cha và Tango (trên sân khấu) cùng những bước nhảy solo (khi đi show) của mình.

Anh cũng là nghệ sĩ có nhiều tiết mục solo mở màn nhất trên sân sấu Paris By Night (6 tiết mục)

Cho đến thời điểm hiện tại, bên cạnh nhà văn Nguyễn Ngọc Ngạn hay Nguyễn Cao Kỳ Duyên, thì Nguyễn Hưng là nghệ sĩ có ảnh hưởng và đóng góp bên bỉ bậc nhất của Trung tâm Thúy Nga.

Năm 2000, Thúy Nga đã thực hiện chương trình Paris By Night 54: In Concert với tâm điểm là 3 nam ca sĩ Thế Sơn, Nguyễn Hưng và Don Hồ.

Những bạn diễn ăn ý nhất của anh có thể kể đến bao gồm: Kỳ Duyên, Lưu Bích, Thùy Vân, Hồ Lệ Thu, Ngọc Anh, Hoàng Mỹ An,...